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Background of the Invention 

The present invention relates to mobile radio 
and, more particularly, to mobile data communica- 
tions, 

A mobile data communications channel is re- 
ferred to as an "impaired channel" since it is 
affected by a number of channel impairments like 
Rayleigh fading, co-channel interference, etc., that 
increase the error rate and, thus, degrade the over- 
all performance of the mobile data connection. One 
form of mitigating the affects of an impaired chan- 
nel is to simply apply land-line modem standards 
to the mobile radio environment. 

In the land-line modem arena, International 
Telephone and Telegraph Consultative Committee 
(CCITT) standard V.32bis is a representative modu- 
lation standard. In V.32bls, during the "start-up 
mode," or "connection phase," both modems, or 
endpoints, establish the data connection, e.g., per- 
form a "handshaking" sequence to establish the 
modulation standard, error control, and the data 
rate. After the start-up mode, the "data mode," or 
"communications phase" is entered in which data, 
or information, is exchanged between the two 
modems over the mobile data communication 
channel. One of the features of V.32bis is the 
ability to sequentially "autorate" upwards or down- 
wards between 4800 bits per second (bps) and 
14400 bps during either the start-up mode or the 
data mode as a function of the error characteristics 
of the communications channel. For example, if a 
land-line data connection is initially established be- 
tween two modems at 14400 bps and the error rate 
subsequently increases beyond a predetermined 
threshold, one. or both, of the modems will negoti- 
ate a data rate change down to the next lowest 
data rate. In- this example, the data rate would 
change from 14400 bps to 9600 bps. At the latter 
data rate, information is then transmitted for a 
period of time to monitor the resulting error rate. If 
the error rate is still above a predetermined thresh- 
old, one, or both, of the modems will, again, negoti- 
ate a data rate change down to 4800 bps. On the 
other hand, if the error' rate decreases for a period 
of time while transmitting data at 9600 bps, one, or 
both, of the modems will negotiate a data rate 
change to the next highest data rate, i.e., from 
9600 bps , to 14400 bps. In either event, the auto- 
rate feature takes advantage of the fact that the 
error rate of a communications channel is typically 
also a function of the data rate, i.e., the higher the 
data rate, the likelihood of an error increases. 

. Thus, in. the context of a* mobile data commu- 
nications channel, the land-line autorate feature is 
used to assist in mitigating the affect of an im- 
paired channel on the communication of informa- 
tion between two modems. If transmitting at 14400 
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bps and the error rate Increases beyond a pre- 
determined threshold, one, or both, of the modems 
will negotiate a data rate change to 9600 bps in an 
attempt to improve the performance of the mobile 

5 data communications channel. Unfortunately, if the 
last permissible data rate is reached, i.e., 4800 bps, 
under the V.32bis modulation standard, one, or 
both, of the modems simply disconnect if the data 
communications channel continues to be severely 

10 impaired. 

Another alternative approach is represented by 
the MNP-10 protocol developed by Microcom Inc. 
specifically for mobile data communications. In this 
approach, the MNP-10 protocol initiates a data 

75 connection at 1200 bps and allows sequential auto- 
rating at all data rates between 1200 bps and 
14400 bps as a function of the error rate of the 
.mobile data communications channel. For example, 
a modem running the MNP-10 protocol can in- 

20 crease the data rate in a sequence of steps, i.e., 
from 1200 bps to 2400 bps to 4800 bps to 7200 
bps to 9600 bps to 12000 bps to 14400 bps if the 
resulting error rates are low enough; oMhe nnpdem 
can decrease the data rate in a sequence of steps 

25 in the opposite direction if the errdr^rates are high 
enough. For example, if the data rate is 14400 bps, 
i.e., MNP-10 provides for a fallback ability, in se- 
quence, from 14400 bps to 12000 bps to 9600 bps 
to 7200 bps to 4800 bps to 2400 bps to 1200 bps 

30 until an acceptable error rate is reached. If the data 
rate finally reaches 1200 bps and ^thenserror-rate .is . - 
still too high, one, or both, of the modems wilt 
disconnect. During start-up mode, an MNP-10 
modem can be strapped to initiate the data con- 

35 riection at either 1200 bps or 4800 bps. However, 
like V.32bis, there is no autorating below 4800 bps 
during the start-up mode, so that if there are prob- 
lems in just establishing the data connection, one, . 
or both, of the MNP-10 modems will disconnect. 

40 

Summary of the Invention 

Although the above-described sequential auto- 
rating techniques mitigate the affec]^ of an im- 

45 . paired channel on a mobile data -cdShection, we 
have discovered a - method and - apparatus that fur- 
ther improves the overall performance of a mobile 
data connection. In particular, we have recognized* 
that the overall performance of a mobile data con- , 

50 nection at 2400 bps is actually worse than the 
overall performance at 4800 bps. This is because 
at 4800 bps there are 2 bits per baud, or, alter- 
natively, 4 "points" in the signal constellation, while 
vat 2400 bps there are 4 bits per baud, or 16 

65 "points" in the signal constellation. This results in a 
2400 bps data rate being more susceptible to 
channel impairments. In addition, we have recog- 
nized that due to the characteristics of an impaired 
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channel, it is beneficial to autorate beiow 4800 bps, 
if necessary, during the start-up mode to establish 
the data connection rather than to disconnect as in 
the prior art. Therefore, we have realized an auto- 
rating technique that is not sequential but skips 
over 2400 bps and goes directly from 4800 bps to 
1200 bps in either the start-up mode or the data 
mode. This results in a faster operation than the 
prior art because no time is spent at 2400 bps 
measuring the error rate of the mobile data com- 
munications channel, i.e., the step of sequentially 
autorating to 2400 bps is eliminated. 

Brief Description of the Drawing 

FIG. 1 is a block diagram of a mobile data 
communications system that includes a cellular 
modem embodying the principles of the inven- 
tion; 

FIG. 2 is a flow diagram of an illustrative method 

for use in the modem of FIG.1 ; 

FIG. 3 is a flow diagram of another method for 

use in the modem of FIG. 1 ; 

FIG. 4 is a flow diagram of another method for 

use in the modem of FIG. 1 ; 

FIG. 5 is a flow diagram of another method for 

use in the modem of FIG. 1 ; and 

FIG. 6 is a table of signal-to-noise ratio threshold 

values for use in the method of FIG. 5. 

Detailed Description 

- FIG. 1 shows a block diagram of a mobile data 
communications system that includes a cellular 
modem, which embodies the inventive concepts of 
this invention. As shown, cellular modem 100 is 
coupled to cellular transceiver 140 for transmitting 
to, and receiving information from, PSTN modem 
300 via cell site transceiver 250, impaired channel 
200, and public switched network facility 341. The 
latter includes a Mobile Telecommunications 
Switching Office (MTSO), etc., for establishing .a 
PSTN connection to PSTN modem 300. Both cel- 
lular modem 100 and PSTN modem 300 are also 
coupled to respective data terminal equipment 10' 
and 30. For the 'purposes of the following descrip- 
tion, itt;is .assumed that cellular modem 100 and 
PSTN modem 300 are similar in design, i.e., they 
both embody the inventive concept. 

Generally speaking, the following is a brief 
overview of the operation of cellular modem 100 for 
transmitting and receiving data. A data signal for 
transmission to PSTN modem 300 is applied to 
GPU 110, via line 131, from data terminal equip- 
ment 10. CPU 110 formats this data signal as is 
known in the art and applies a formatted data 
signal, via line 112, to digital signal processor 
(DSP) 130. The latter modulates this formatted data 



' signal and provides a modulated data signal to 
cellular transceiver 140, which further modulates 
and transmits this modulated data signal to cell site ,V . 
transceiver 250 on a predefined* cellular carrier*,.^ 

5 signal via antennae 141. Similariy, antenna 141 
receives a modulated cellular carrier signal trans- . 
mitted by cell site transceiver 250, and provides ^ . 
this signal to cellular transceiver 1 40. . The latter "^^^ 
demodulates this received modulated cellular car- 'si*-*^ 

10 rier signal and provides a received modulated data ^"^M^?:^ 
signal to DSP 130 via line 134. DSP 130 demodu- \ 
lates the received modulated data signal and pro- A'^Vf^^^* 
vides a formatted received data" signal on line 109 
to CPU 110. The latter then provides a received 

75 data signal to data terminal equipment (DTE) 10 via 
line 132. This received data signal represents in- 
formation transmitted by DTE 30 to DTE 10 via 
PSTN modem 300, PSTN facility 341, and cell site 
transceiver 250. 

20 DSP 130 comprises DSP memory 135 for pro- 

viding a number of storage locations, like signat-to- 
noise ratio (SNR) value 136 (described below). 
? which are accessible to CPU 110 via line 109, i.e., 
lines 109 and 112 represent both control and data" 

25 ..signals. CPU 110 is a micro-processor based cen- 
;tral processing unit which operates on, or executes, 
^program data stored in memory 120 via line 111, 
'which is representative of control, address, and; 
data signals (not shown). The program data is 

30 ^ represented by autorate subroutine 126, timers 151 
. 'through 154, SNR threshold table 128, and. the 

variables: current data rate 127, bad auto 122, ^ 

and good_auto 123 (described below). Timers 151 
through 154 represent "software timers," each pro- 

35 fviding an indication of the expiration of time inter- 
^vals f 1 , f2, ^3, and f^, respectively. 

In order to facilitate understanding the inventive 
, concept reference should now be made to FIG. 2, 
'which represents a first illustrative method imple- 

40 mented by autorate subroutine 126 that is executed 
by CPU 110. In this example, it is assumed that 
jcellular modem 100 is in the start-up mode, i.e.. 
^cellular modem 100 has dialed a telephone number 
icorresponding to PSTN modem; 300, which has 

45 , answered the telephone call. As "known in the art, 
cellular modem 100 is the originating modem and 
PSTN modem. 300 is the answering modenrl. ' 

As shown in FIG. 2. CPU- 110 of cellular 
modem 1 00 detects answer tone from PSTN 

50 modem 300 in step 505. CPU 110 then initializes 
the value of current data rate 127 of memory 120 
to a data rate of 4800 bps. In step 515, CPU 110 
sets timer 153 for fa seconds, which for the pur- 
poses of this example Is equal to 30 seconds. CPU 

55 110 then begins a "start-up" sequence at the cur- 
rent data rate with PSTN modem 300 in step 520. 
This start-up sequence includes both "training" and 
"error control negotiation." These terms, "training" 

3 
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and "error control negotiation, refer to those known 
standards, except for the inventive concept, where- 
by two modems attempt to establish a data con- 
nection, e.g., training like in CCITT standard 
V.32bis, and error control negotiation like in CCITT 
standard V.42. In step 525. CPU 110 checks to see 
if timer h has expired. If timer ^3 has not expired, 
CPU 110 then checks If the start-up sequence is 
complete in step 530. If the start-up sequence is 
complete, i.e., a data connection has been estab- 
lished with PSTN modem 300, then CPU 110 en- 
ters the data mode an disables timer t3 In step 
550. 

Typically, the start-up sequence is complete 
before the expiration of timer fs. However, If there 
are problems, e.g., errors occurring on the commu- 
nications channel, these errors delay the establish- 
ment of the data connection. As a result, in step 
530, the start-up sequence will not be complete 
and CPU 110 then executes step 525 to check the 
value of timer fs. If the start-up sequence is not 
completed before the expiration of timer ^3, then 
CPU 110 executes step 535 and checks the value 
of current data rate 127. If the value of current data 
rate 127 is not equal to 1200 bps, then CPU 110. 
counter to what is done In the prior art, initiates a 
fallback to 1200 bps, and sets the current data rate 
equal to 1200 bps in step 540. As shown in FIG. 2, 
in step 540 CPU 110 switches to a CCITT V.22 
compatible mode of modulation. CPU 110 then 
again attempts to establish a data connection with 
PSTN modem 300 by restarting timer fa in step 
515 and again initiating a start-up sequence with 
the far-end modem in step 520. On the other hand, 
if the value of current data 127 in step 535 is equal 
to 1200 bps, then CPU 110 disconnects from the 
telephone call in step 545, 

It should be noted that after CPU 110 falls back 
to 1200 bps and the V.22 modulation scheme, a 
window of time may exist where the answering 
modem connects in V.32bis mode. However, re- 
covery from this mismatch occurs because of a 
"carrier detect" (CD) disconnect timer typically 
present in all modems (not shown). This CD dis- 
connect timer is set to 10 seconds. For example, 
when cellular modem 100 falls back to 1200 bps in 
the V.22 modulation scheme, it goes into "silence." 
As a result, the answering modem's CD disconnect 
timer will eventually time-out from the lack of a 
carrier signal, and the answering modem then 
switches from the V.32bis mode to V.22 mode 
thereby becoming synchronized with the originating 
modem. The CD disconnect timer of the originating 
modem should be disabled during this time and re- 
enabled after the successful completion of the 
start-up mode. 

As described above, an autorating technique is 
implemented during the start-up mode of establish- 
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ing a data connection when cellular modem 100 is 
the originating modem. In those situations when 
cellular modem 100 is the answehng nnodem, CPU 
110 implements the illustrative method of FIG. 3. 
5 The latter is identical to FIG. 2 except for step 506, 
which replaces step 505 of FIG. 2, and step 550, In 
the latter step, CPU 110 sends a V.22 defined 
"USB1" sequence to the far-end modem. This is 
different from FIG. 2. where CPU 110 switched to 
10 the V.22 modulation scheme with silence. 

Once the start-up mode is completed, cellular 
modem 100 then enters the data mode, i.e., cel- 
lular modem 100 and PSTN modem 300 are trans- 
mitting data, or information, between them. Refer- 
75 ence should now be made to FIG. 4, which illus- 
trates another method for use during the data 
mode of operation. It is assumed that any data 
communicated between cellular modem 100 and 
PSTN modem 300 is transmitted in packet form. 
20 For each packet that is sent, the sending modem 
expects a positive acknowledgment message from 
the receiving model If a negative acknowledgment 
is received then typically, the sending modem re- 
transmits the original packet. If there is no data for 
25 either cellular modem 100 or PSTN modem 300 to 
communicate, that modem transmits a null packet, 
i.e., there is always some data traffic over the 
communications channel. 

In this approach, since there Is always some 
30 data packet in transmission, even if it is a null * - 
packet, the lack of any response, i.e:, the lack of 
any acknowledgment, is used to measure the error 
rate, or represent an error condition, of the mobile 
data communications channel. In step 605, CPU 
35 110 sets timer 154 to U seconds, which is Illustra- 
tively equal to 30 seconds for the purposes of this 
example. This timer runs In the background of any 
modulation processing, like V.32, being performed 
by CPU 110. The lack of acknowledgments tests 
40 both the transmit and the receive path, i.e., it will 
show a problem in either direction. In step 610, 
CPU 110 waits for an acknowledgment for a pre-, 
viously transmitted packet. If CPU 110 waits longer 
than U seconds, then CPU 110 executes step 615 
45 and checks current data rate 127. If nhe current 
data rate is greater than or equal to 4800 bps, then 
CPU 110 initiates a fallback to 1200 bps in step 
625. Finally, if the value of current data rate 127 is 
already equal to 1200 bps, CPU 110 disconnects in > 
50 step 630. 

Another method is shown in FIG. 5. Again, it is 
assumed that both cellular modem 100 and PSTN 
modem 300 are in the data mode, and it is as- 
sumed that DSP 130 periodically stores or updates 
55 SNR value 136 of the modulated received data 
signal by measuring its mean-squared-error (MSB) 
and converting the measured MSE to an approxi- 
mate SNR value, which, is then stored in the re- 

4 
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spective memory location of DSP memory 135.. 

In the method of FIG. 5, CPU 110 first initial- 
izes timers 151 and 152. In step 405, CPU 110 
sets timer 151 to expire after time period U , which 
is illustratively equal to 1 sec. In step 410, CPU 
110 also sets timer 152 to expire after time period 
^2, which is illustratively equal to 30 sec. Then, in 
steps 411 and 412, CPU 1 10 initializes the values 
of good auto 123 and bad auto 122, respec- 
tively, to zero. 

At the expiration of time period tu CPU 110 
executes step 415 in which CPU 110 reads SNR 
value 136. In step 420, CPU 110 compares SNR 
value 136 to an SNR threshold value take from 
SNR threshold table 128, which Is stored in mem- 
ory 120. An illustrative SNR threshold table is 
shown in FIG. 6. This table assigns an "SNR bad 
value" and an "SNR good value" for each data 
rate. For example, assume that the current data 
rate, which is stored in memory location 127, Is 
equal to 4800 bps. Then, If SNR value 136 is lower 
than the SNR bad value, which at 4800 bps is 
equal to 10, CPU 10 increments the value of the 

variable bad auto 122 stored in memory 120 in 

step 425. On the other hand, if SNR value 136 is 
higher than the SNR good value, which at 4800 
bps is equal to 20, CPU 110 increments the value 

of the variable good auto 123 stored In memory 

120 in step 430. However, if SNR value 136 is 
greater than the SNR bad value but less than the 
SNR good value, CPU 110 does not alter the 

values stored in good auto 123 and bad auto 

122. This comparison process is performed by 
CPU 110 at the expiration of every period of time 
ti during the data mode operation. 

Upon the expiration of time t2, CPU 110 ex- 
ecutes step 440. If the value of variable bad auto 

122 is greater than or equal a predefined FALL- 
BACK constant, e.g., 10, then CPU 110 executes 
step 445 and checks the value of current data rate 
127. If the value of current data rate 127 is greater 
than 4800 bps, then CPU 110 falls back to the next 
lowest data rate in step 450. However, if the value 
of current data rate 127 is equal to 4800 bps, then 
CPU 110 negotiates a fallback directly to 1200 bps 
in step 455. Note, for falling back to 1200 bps, one 
may want, .to ^user a larger, value for the fall-back 
constant. 

Alternatively, if the value of variable bad auto 

122 is less than the predefined FALLBACK con- 
stant, CPU 110 executes step 470. In this step, 
CPU 110 checks the value of current data rate 127. 
If the value of current data rate 127 is greater than 
1200 bps, then CPU 110 executes step 475, where 

the value of good auto 123 is compared to a 

predefined FALLFORWARD constant, e.g., 20. If 

the value of good auto 123 is greater than or 

equal to 20, then CPU 110 causes cellular modem 
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100 to fall forward to the next higher data rate, 
updates the value of current data rate 127, and 

reinitializes bad auto 122 and good auto 123 in 

step 480. However, if the value of good auto is 

5 less than the FALLFORWARD constant, CPU 110 ^ 
simply exits the routine. On the other hand, if the 
data rate in step 470 is equal to 1200 bps, CPU 
110 proceeds to step 480 and bypasses step 475. 
This is because the modulation standard used at 

10 1200 bps, e.g., V.22, is very different from the 
modulation standards used at 4800 bps and higher, 
e.g.. V.32bis, with the result that a communications 
channel that is very good for transnnission at 1200 
bps, as represented by the value of good auto 

75 123, may provide poorer communications at 4800 
bps. In other words, there is no correlation between 
the value of good_auto 123 at 1200 bps and the 
ability to transmit data at the next highest data rate. 
As a result, a fall forward Is possible via other 

20 methods not shown in the drawing, e.g., an auto- 
matic fall forward once a minute. 

It should he noted that this invention is com- 
patible with current CCITT dial modulation 
schemes like V.32bis, and V.32, even though these 

25 schemes do not autorate below 4800 bps. For 
example, assume cellular modem 100 incorporates 
the principles of this Invention and PSTN modem 
300 Incorporates a V.32bis modulation standard. If . 
the mobile data communications channel subse- 

30 quently becomes severely impaired and the current 
data rate is 4800 bps, the V.32bis modem simply 
disconnects as in the prior art. In other words, even 
though in this example the mobile data connection 
cannot take advantage of this inventive concept, 

35 the fact that one of the cellular modems incor- 
porates this invention does not prevent it from 
connecting to modems supporting CCITT stan- 
dards. 

The foregoing merely illustrates the principles 

40 of the invention and It will thus be appreciated that 
those skilled in the art will be able to devise 
numerous alternative arrangements which, although 
not explicitly described herein, embody the princi- 
ples of the invention and are within its spirit and 

45 scope. " - 

For example, although described above in the . 
context of a cellular environment, this invention is 
applicable to any data communications channel, 
e.g., land-lines. In addition, as an alternative ap- 

60 proach to detecting the lack of an acknowledgment 
signal, the number of negative acknowledgments 
either for a given packet or over a time interval can 
be accumulated and compared to a threshold, 
which if exceeded causes the modem to autorate 

55 in the appropriate direction. In other words, the 
"block error rate" over a period of time is com- 
pared against a predetermined threshold, which 
causes the modem to either fall back or fall for- 

5 
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ward. 
Claims 

1. An autorating method for use in a modem, the 
method comprising the steps of: 

_ receiving^ a data signal from a far-end 
modem at a data rate of at least 4800 bits per 
second; 

detecting an error condition in the data 
signal; and 

responding to the detection of the error to 
change the data rate from the at least 4800 
bits per second directly to 1200 bits per sec- 
ond. 

2. The method of claim 1 wherein the received 
data signal represents a plurality of received 
packets and the error condition represents an 
error in at least one of the received packets. 

3. The method of claim 1 wherein the received 
data signal represents a plurality of received 
packets and the error condition is the detection 
of the lack of an acknowledgment signal in 
these received packets for at least one prior 
transmitted packet from the modem to the far- 
end modem. 

4. The method of claim 1 wherein the error con- 
dition represents a signal-to-noise ratio value 
for the received data signal that Is higher than 
a predetermined signal-to-noise ratio reference 
value. 

5. The method of claim 1 further including the 
step of demodulating a cellular carrier signal to 
provide the data signal before the step of re- 
ceiving a data signal. 

6. An autorating method for use in a modem, the 
method comprising the steps of: 

transmitting a data signal to a far-end 
modem at a data rate of at least 4800 bits per 
second, the data signal representing a plurality 
of data packets; 

detecting a lack of an acknowledgment 
signal for at least one of the plurality of data 
packets; and 

responding to the detection of the lack of 
an acknowledgment signal to change the data 
rate from the at least 4800 bits per second 
directly to 1200 bits per second. 

7. The method of claim 6 wherein the step of 
detecting a lack of an acknowledgment signal 
includes the step of: 

setting a timer for a predetermined amount 



of time for the at least one of the plurality of 
data packets; and 

reaching the end of said predetermined 
amount of time without receiving the acknowl- 
5 edgment signal for the at least one of the 

plurality of data packets. 

8. The method of claim 7 wherein the step of 
transmitting the data signal includes the step 

10 of modulating a cellular carrier with the data 

signal for transmission to the far-end modem. 

9. Apparatus for providing an autorating feature in 
a modem, comprising: 

76 means for receiving (134) a data signal 

from a far-end modem at a data rate of at least 
4800 bits per second; 

means for detecting an error condition 
(130) in the data signal; and 

20 means for responding to the detection of 

the error to change the data rate from the at 
least 4800 bits per second directly to 1200 bits 
per second. (110,120) 

25 10. Apparatus for providing an autorating feature in 
a modem, comprising: 

means for transmitting (130) a data signal 
to a far-end modem at a data rate of at least 
4800 bits per second, the data signal repre- 

30 senting a plurality of data packets; 

timer means for measuring (110, 120) a 
predetermined amount of time for at least one 
of the plurality of data frames and for providing 
an indication of the expiration of the predeter- 

35 mined amount of time; and 

means responsive to the indication (120) of 
the expiration of the predetermined amount of 
time for the at least one of the plurality of data 
packets for changing the at least 4800 bits per 

40 second data rate of the data signal directly to 

1200 bits per second. 

11, The apparatus of claim 10 wherein the means 
for transmitting includes a cellular transceiver. 

45 (1 40) 

12. Apparatus for use in a modem for establishing 
a data connection with a far-end modem, the 
apparatus comprising: 

so means for initiating a training sequence 

t (130) with the far-end modem, where the train- 

ing sequence occurs at a data rate of at least 
4800 bits per second; 

timer means for measuring a predeter- 
55 mined amount of time (110, 120) and for pro- 

viding a timer signal at the expiration of the 
predetermined amount of time; and 

means responsive to the timer signal for 
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directly falling back to a data rate (110), of 
1200 bits per second if the training sequence 
is still active. 

13. The apparatus of clainn 12 wherein the means 5 
for initiating Includes a cellular transceiver. 
(140) 
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FIG, 3 
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